Back to Direct Style: Typed and Tight

نویسندگان

چکیده

Translating programs into continuation-passing style is a well-studied tool to explicitly deal with the control structure of programs. This useful, for example, compilation. In typed setting, there also logical interpretation such translation as an embedding classical logic intuitionistic logic. A naturally arising question whether inverse back direct style. The answer this depends on how defined and domain translation. general, translating from requires use operators account continuations in non-trivial ways. We present two languages, one Both languages are equipped abstract machine semantics. Moreover, both allow flow. further show that translations type-preserving preserve semantics very precise way giving operational correspondence between languages. we compositions well-behaved. particular, they syntactic one-sided inverses full language when restricted trivial

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Back to Direct Style

This paper describes the transformation of I-terms from continuation-passing style (CPS) to direct style. This transformation is the left inverse of Plotkin’s left-to-right call-by-value CPS encoding for the pure I-calculus. Not all I-terms are CPS terms, and not all CPS terms encode a left-to-right call-byvalue evaluation. These CPS terms are characterized here; they can be mapped back to dire...

متن کامل

Back to Direct Style II :

We continue to investigate the direct-style transformation by extending it to programs requiring call-with-current-continuation (a.k.a. call/cc). The direct style (DS) and the continuation-passing style (CPS) transformations form a Galois connection. This pair of functions has a place in the programmer's toolbox | yet we are not aware of the existence of any other DS transformer. Starting from ...

متن کامل

An Adequate, Denotational, Functional-Style Semantics for Typed FlatCurry

With the aim of putting type-based reasoning for functional logic languages, as recently explored by Christiansen et al. (2010), on a formal basis, we develop a denotational semantics for a typed core language of Curry. Dealing with the core language FlatCurry rather than with full Curry suffices, since there exists a type-preserving translation from the latter into the former. In contrast to e...

متن کامل

selection an appropriate leadership style to direct hospital manpower

this research has tried to find most proper leadership styles based on a approved model to direct hospital manpower appropriately. the main objective of this research was the comparison between manager’s existing leadership styles and suggested styles to them in order to direct existing styles toward suggested ones. in this cross- sectional study all qom province hospital managers participated....

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ACM on programming languages

سال: 2023

ISSN: ['2475-1421']

DOI: https://doi.org/10.1145/3586056